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Abstract. If Ti, . . . ,r„ are limit groups and S C I\ x • • • x L„ 
is of type FP„ (Q) then 5* contains a subgroup of finite index that 
is itself a direct product of at most n limit groups. This answers a 
question of Sela. 

1. Introduction 

The systematic study of the higher finiteness properties of groups was 
initiated forty years ago by Wall [2H] and Serre [20] ■ In 1963, Stallings 
[28] constructed the first example of a finitely presented group V with 
HsiT; Q) infinite dimensional; his example was a subgroup of a direct 
product of three free groups. This was the first indication of the great 
diversity to be found amongst the finitely presented subgroups of direct 
products of free groups, a theme developed in [I]. 

In contrast, Baumslag and Roseblade [3] proved that in a direct 
product of two free groups the only finitely presented subgroups are 
the obvious ones: such a subgroup is either free or has a subgroup of 
finite index that is a direct product of free groups. In [H] the present 
authors explained this contrast by proving that the exotic behaviour 
among the finitely presented subgroups of direct products of free groups 
is accounted for entirely by the failure of higher homological-finiteness 
conditions. In particular, we proved that the only subgroups S of type 
FP n in a direct product of n free groups are the obvious ones: if S 
intersects each of the direct factors non-trivially, it virtually splits as 
the direct product of these intersections. We also proved that this 
splitting phenomenon persists when one replaces free groups by the 
fundamental groups of compact surfaces [IT] ; in the light of the work 
of Delzant and Gromov [17] . this has significant implications for the 
structure of Kahler groups. 
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Examples show that the splitting phenomenon for FP^ subgroups 
does not extend to products of more general 2-dimensional hyperbolic 
groups or higher- dimensional Kleinian groups [7]. But recent work at 
the confluence of logic, group theory and topology has brought to the 
fore a class of groups that is more profoundly tied to surface and free 
groups than either of the above classes, namely limit groups. 

Limit groups arise naturally from several points of view. They are 
perhaps most easily described as the finitely generated groups L that 
are fully residually free (or u -residually free): for any finite subset T C 
L there exists a homomorphism from L to a free group that is injective 
on T. It is in this guise that limit groups were studied extensively by 
Kharlampovich and Myasnikov [TBI EE EO]- They are also known as 
3-free groups (2JJ, reflecting the fact that these are precisely the finitely 
generated groups that have the same existential theory as a free group. 

More geometrically, limit groups are the finitely generated groups 
that have a Cayley graph in which each ball of finite radius is isometric 
to a ball of the same radius in some Cayley graph of a free group of 
fixed rank. 

The name limit group was introduced by Sela. His original definition 
involved a certain limiting action on an R-tree, but he also emphasized 
that these are precisely the groups that arise when one takes limits 
of stable sequences of homomorphisms <ft n : G — > F, where G is an 
arbitrary finitely generated group and F is a free group; stable means 
that for each g G G either I g = {n G N : (j) n (g) = 1} or J g = {n G 
N : (fin(g) 7^ 1} is finite, and the limit of (<f) n ) is the quotient of G by 
{g | \I g \ = oo}. 

In his account [2S] of the outstanding problems concerning limit 
groups, Sela asked whether the main theorem of [UJ could be extended 
to cover limit groups. The present article represents the culmination 
of a project to prove that it can. Building on ideas and results from 
HH El El HDl EH] we prove: 

Theorem A. If r 1; . . . , T n are limit groups and S C I\ x • • • x T n is 

a subgroup of type FP n (Q), then S is virtually a direct product of n or 
fewer limit groups. 

Combining this result with the fact that every finitely generated 
residually free group can be embedded into a direct product of finitely 
many limit groups ([TH Corollary 2], [221 Claim 7.5]), we obtain: 

Corollary 1.1. Every residually free group of type FPoo(Q) is virtually 
a direct product of a finite number of limit groups. 

B. Baumslag [2] proved that a finitely generated, residually free group 
is fully residually free (i.e. a limit group) unless it contains a subgroup 
isomorphic to F x Z, where F is a free group of rank 2. Corollary ll.il 
together with the methods used to prove Theorem |A] yield the following 
generalization of Baumslag's result: 
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Corollary 1.2. Let T be a residually free group of type FP n (Q) where 
n > 1, let F be a free group of rank 2 and let F n denote the direct 
product of n copies of F. Either F contains a subgroup isomorphic to 
F n x Z or else T is virtually a direct product of n or fewer limit groups. 

We also prove that if a subgroup of a direct product of n limit groups 
fails to be of type FP n (Q), then one can detect this failure in the 
homology of a subgroup of finite index. 

Theorem B. Let I\, . . . , T n be limit groups and let S C r\ x • • ■ x T n 

be a finitely generated subgroup with Li = Tj fl 5* non-abelian for i = 
l,...,n. 

If Li is finitely generated for 1 < i < r and not finitely generated for 
i > r, then there is a subgroup of finite index So C S such that So = 
Si x S2, where S\ is the direct product of the limit groups So nTj, i < r 
and (if r < n) S2 = So fl (T r+ i x ••• x Y n ) has Hk(S2',Q) infinite 
dimensional for some k < n — r. 

In Section [HI we shall prove a more technical version of Theorem [B] 
and account for abelian intersections. 

Theorems \M and [B] are the exact analogues of Theorems A and B 
of [H] . In Section [3] we introduce a sequence of reductions that will 
allow us to deduce both theorems from the following result (which, 
conversely, is an easy consequence of Theorem [B]). We remind the 
reader that a subgroup of a direct product is called a subdirect product 
if its projection to each factor is surjective. 

Theorem C. Let T\, . . . , T n be non-abelian limit groups and let S C 
T\ x ■ ■ ■ x T n be a finitely generated subdirect product which intersects 
each factor non-trivially. Then either : 

(1) S is of finite index; or 

(2) S is of infinite index and has a finite-index subgroup So < S 
such that Hj(So', Q) has infinite Q-dimension for some j < n. 

For simplicity of exposition, the homology of a group G in this paper 
will almost always be with coefficients in a QG-module - typically 
the trivial module Q. But with minor modifications, our arguments 
also apply with other coefficient modules, giving corresponding results 
under the finiteness conditions FP n (i?) for other suitable rings R. 

A notable aspect of the proof of the above theorems is that following 
a raft of reductions based on geometric methods, the proof takes an 
unexpected twist in the direction of nilpotent groups. The turn of 
events that leads us in this direction is explained in Section H] - it 
begins with a simple observation about higher commutators from [13] 
and proceeds via a spectral sequence argument. 

Several of our results shed light on the nature of arbitrary finitely 
presented subgroups of direct products of limit groups, most notably 
Theorem 4.2. These results suggest that there is a real prospect of 
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understanding all such subgroups, i.e. all finitely presented residually 
free groups. We take up this challenge in [12], where we describe pre- 
cisely which subdirect products of limit groups are finitely presented 
and present a solution to the conjugacy and membership problems 
for these subgroups (cf. p2], [13]). But the isomorphism problem for 
finitely presented residually free groups remains open, and beyond that 
lie many further challenges. For example, with applications of the 
surface-group case to Kahler geometry in mind [17], one would like to 
know if all finitely presented subdirect products of limit groups satisfy 
a polynomial isoperimetric inequality. 

We are grateful to the many colleagues with whom we have had 
useful discussions at various times about aspects of this work, par- 
ticularly Emina Alibegovic, Mladen Bestvina, Karl Gruenberg, Peter 
Kropholler, Zlil Sela and Henry Wilton. We are also grateful to the 
anonymous referee for his/her helpful comments. 

2. Limit groups and their decomposition 

Since this is the fourth in a series of papers on limit groups (following 
[EH [9], [10] ) , we shall only recall the minimal necessary amount of infor- 
mation about them. The reader unfamiliar with this fascinating class of 
groups should consult the introductions in [HE], the original papers of 
Sela [221 [231 E3] , or those of Kharlampovich and Myasnikov [TH1 [191120] 
where the subject is approached from a perspective more in keeping 
with traditional combinatorial group theory; a further perspective is 
developed in [To] . 

2.1. Limit groups. Our results rely on the fact that limit groups are 
the finitely generated subgroups of cu-residually free tower (0-rft) groups 
[2"2l Definition 6.1] (also known as NTQ-groups [EH]). A useful sum- 
mary of Sela's proof of this result was given by Alibegovic and Bestvina 
in the appendix to [1] (cf. [23], (1.11), (1.12)]). The equivalent result of 
Kharlampovich and Myasnikov [T9l Theorem 4] is presented in a more 
algebraic manner. 

An 0-rft group is the fundamental group of a tower space assembled 
from graphs, tori and surfaces in a hierarchical manner. The number 
of stages in the process of assembly is the height of the tower. Each 
stage in the construction involves the attachment of an orientable sur- 
face along its boundary, or the attachment of an n-torus T along an 
embedded circle representing a primitive element of '. (There are 
additional constraints in each case.) 

The height of a limit group T is the minimal height of an 0-rft group 
that has a subgroup isomorphic to T. Limit groups of height are free 
products of finitely many free abelian groups (each of finite rank) and 
surface groups of Euler characteristic at most —2. 
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The splitting described in the following proposition is obtained as 
follows: embed T in an w-rft group G of minimal height, take the graph 
of groups decomposition of G that the Seifert-van Kampen Theorem 
associates to the addition of the final block in the tower, then apply 
Bass-Serre theory to get an induced graph of groups decomposition of 
I . 

Recall that a graph-of-groups decomposition is termed k-acylindrical 
if in the action on the associated Bass-Serre tree, the stabilizer of each 
geodesic edge-path of length greater than k is trivial; if the value of k 
is unimportant, one says simply that the decomposition is acylindrical. 

Proposition 2.1. IfT is a freely-indecomposable limit group of height 
h > 1, then it is the fundamental group of a finite graph of groups 
that has infinite cyclic edge groups and has a vertex group that is a 
non-abelian limit group of height < h — 1. This decomposition may be 
chosen to be 2- acylindrical. 

Note also that any non-abelian limit group of height splits as A*cB 
with C infinite-cyclic or trivial, and this splitting is 1-acylindrical for 
surface groups, and O-acylindrical for free products. 

2.2. The class of groups C. We define a class of finitely presented 
groups C in a hierarchical manner; it is the union of the classes C n 
defined as follows. 

At level we have the class C consisting of free products A * B of 
non-trivial, finitely presented groups, where at least one of A and B has 
cardinality at least 3 - in other words, all finitely presented non-trivial 
free products with the exception of Z 2 * Z 2 . 

A group lies in C n if and only if it is the fundamental group of a 
finite, acylindrical graph of finitely presented groups, where all of the 
edge groups are cyclic, and at least one of the vertex groups lies in 

Cn-l- 

The following is an immediate consequence of Proposition 12.11 
Corollary 2.2. All non-abelian limit groups lie in C. 

2.3. Other salient properties. In the proof of Theorems IA1 and IB1 
the only properties of limit groups T that will be needed are the fol- 
lowing. 

(1) Limit groups are finitely presented, and their finitely generated 
subgroups are limit groups. 

(2) If T is non-abelian, it lies in C (Corollary 12. 2\\ . 

(3) Cyclic subgroups are closed in the profinite topology on T. 
(This is true for all finitely generated subgroups |30j.) 

(4) If a subgroup S of T has finite dimensional Hi(S; Q), then S is 
finitely generated (and hence is a limit group) [8j Theorem 2]. 



(> 



BRIDSON, HOWIE, MILLER, AND SHORT 



(5) Limit groups are of type FPqo (in fact Foo)- This follows directly 
from the fact that the class of limit groups coincides with the 
class of constructible limit groups, [51 Definition 1.14]. 

2.4. Notation. Throughout this paper, we consistently use the nota- 
tional convention that S is a subgroup of the direct product of the limit 
groups Tj (1 < z < n), that Lj denotes the intersection SnTj, and that 
Pi : Ti x • • • x T n — > Ti is the coordinate projection. 

2.5. Subgroups of finite index. Throughout the proof Theorems lAl 
IB1 and [C] we shall repeatedly pass to subgroups of finite index Hi C 
Ti. When we do so, we shall assume that our original subgroup S 
is replaced by p^ l (H) fl S and that each Tj (J i) is replaced by 
PjPi l (Hi). This does not affect the intersections Lj = S fl Tj (J i). 

Recall [T5], VIII. 5.1] that the property FP n is inherited by finite-index 
subgroups and persists in finite extensions. In the proof of Theorem O 
we detect the failure of property FP n by considering the homology of 
subgroups of finite index: if Hk(Si] Q) is infinite dimensional for some 
S\ < S of finite index, then neither S nor Si is of type FP&. 

Some care is required here because one cannot conclude in the pre- 
vious sentence that S has an infinite-dimensional homology group: the 
finite-dimensionality of homology groups is a property that persists in 
finite extensions but is not, in general, inherited by finite-index sub- 
groups. In the context of the proof of Theorem El care has been taken 
to ensure that each passage to a finite-index subgroup respects this 
logic. 

3. Reductions of the main theorem 

The following proposition reduces Theorem E] to Theorem O 

Proposition 3.1. Theorem LH is true if and only if it holds under the 
following additional assumptions. 

(1) n > 2. 

(2) Each projection Pi : S Tj is surjective. 

(3) Each intersection Li = S fl Tj is non-trivial. 

(4) Each Ti is a non-abelian limit group. 

(5) Each Ti splits as an HNN-extension over a cyclic subgroup Ci 
with stable letter ti G Li. 

Proof. (1) The case n = of Theorem |A] is trivial. 

In the case n = 1, S < Ti has type FPi(Q), so is finitely generated. 
But a finitely generated subgroup of a limit group is again a limit group, 
and there is nothing more to prove. (The case n = 2 was proved in [TU] 
but an independent proof is given below.) 

(2) Since S has type FP n (Q) it is finitely generated, hence so is Pi(S) 
and we can replace each Tj by Pi(S). 
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(3) If, say, L n is trivial, then the projection map q n : S — > Fx x • • • xT n _! 
is injective, and S is isomorphic to a subgroup q n (S) of T x X • • • X r n _i. 
After iterating this argument, we may assume that each Lj is non- 
trivial. 

(4) Suppose that one or more of the Tj is abelian. A group is an abelian 
limit group if and only if it is free abelian of finite rank. Hence a direct 
product of finitely many abelian limit groups is again an abelian limit 
group. This reduces us to the case where precisely one of the Tj - say 
T n - is abelian. 

Now, replacing T n by a finite index subgroup if necessary, we may 
assume that L n C T n is a direct factor of T n : say Y n = L n @ M. Since 
MC\S is trivial, the projection rx x • • • x F n — > Tx x ■ • • x r„_i x L n with 
kernel M maps S isomorphically onto a subgroup T of l\ x • • • x r„_i x 
L n . Since L n C T, it follows that S = T = U x L n for some subgroup 
U of Tx x • • • x r„_i. But then U has type FP n (Q), since S does, and 
if Theorem |A] holds in the case where all the Tj are non-abelian, then 
U is virtually a direct product of n — 1 or fewer limit groups. But then 
S = U x L n is virtually a direct product of n or fewer limit groups, so 
Theorem [A] holds in full generality. 

(5) The subgroup L, of Tj is normal by (2) and non-trivial by (3). 
Hence it contains an element U that acts hyperbolically on the tree of 
the splitting described in Proposition 12. II (see P, Section 2]). Then by 
[9l Theorem 3.1], t« is the stable letter in some HNN decomposition 
(with cyclic edge-stabilizer) of a finite- index subgroup Aj C IV 

Replacing each Tj by the corresponding subgroup A,, and S by 5 PI 
(Ai x • • • x An), gives us the desired conclusion. 

(The above argument extends to all groups in C under the additional 
hypothesis that the edge groups in the splittings defining C are all closed 
in the profinite topology.) □ 

4. The elements of the proof of Theorem EH 

We have seen that Theorem lAl follows from Theorem O The proof of 
Theorem ICl extends from Section [5] to Section [HJ In the present section 
we give an overview of the contents of these sections and indicate how 
they will be assembled to complete the proof. 

In Section [3] we prove the following extension of the basic result that 
non-trivial, finitely-generated normal subgroups of non-abelian limit 
groups have finite index [8]. 

Theorem 4.1. Let V be a group in C, and 1 ^ N < G < V with N 
normal in V and G finitely generated. Then \T : G\ < oo. 

Using this result, together with the HNN decompositions of the Tj 
described in Proposition 13. 1[ we deduce (Section [6]): 
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Theorem 4.2. Let ri,...,r n be non-abelian limit groups. If S C 
Ti x ■ ■ ■ x T n is a finitely generated subgroup with H 2 (Si,Q) finite 
dimensional for all finite-index subgroups Si < S, and if S satisfies 
conditions (1) to (5) of Proposition then: 

• the image of each projection S — > Ti x Tj is of finite index in 
M x Tj; 

• the quotient groups Ti/Li are virtually nilpotent of class at most 

71-2. 

We highlight the case n — 2. 

Corollary 4.3. If T\ and T 2 are non-abelian limit groups, and S < 
T\ x T 2 is a subdirect product intersecting each factor non-trivially , with 
-£^2 (Si; Q) finite dimensional for all finite-index subgroups S± < S, then 
S has finite index in T± x T 2 . 

An important special case of Theorem [O, considered in Section [TJ 
arises where S is the kernel of an epimorphism T± x ■ ■ ■ x T n — ► Z. 

Theorem 4.4. Let Ti, . . . ,T n be non-abelian limit groups, and N the 
kernel of an epimorphism T\ x • • - x T n — ► Z. Then there is a subgroup 
of finite index No G N such that at least one of the homology groups 
Hk{No\ Q) (0 < k < n) has infinite Q- dimension. 

We complete the proof of Theorem O in Section [HJ We have seen 
that each of the Ti/ Li is virtually nilpotent. Setting r = T\ x ■ ■ ■ x T n 
and noting that S contains the product L — L\ x • • • x L n , we argue by 
induction on the difference in Hirsch lengths d = h(T/L) — h(S/L) to 
prove that Hk(S; Q) has infinite Q-dimension for some k < n if d > 0. 
The initial step of the induction is provided by Theorem 14.41 and the 
inductive step is established using the LHS spectral sequence. Section 
M contains a proof of Theorem [Bl 

5. Subgroups containing normal subgroups 

In this section we prove Theorem 14.11 We assume that the reader is 
familiar with Bass-Serre theory [27], which we shall use freely. All our 
actions on trees are without inversions. 

Lemma 5.1. Let A be a group acting k-acylindrically, cocompactly and 
minimally on a tree X. Let H be a finitely generated subgroup of A. 
Suppose that M < H is a non-trivial subgroup which is normal in A. 
Then the action of H on X is cocompact. 

Proof. If X is a point there is nothing to prove, so we may assume 
that X has at least one edge. By hypothesis, A has no global fixed 
point in its action on X. By [HI Corollary 2.2], the non-trivial normal 
subgroup M < A contains elements which act hyperbolically on X, 
and the union of the axes of all such elements is the unique minimal 
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M-invariant subtree X of X. Since M is normal in A, the M-invariant 
subtree X is also invariant under the action of A. But X is minimal 
as a A-tree, so X = X. 

We have shown that M acts minimally on X. Since M < H, it 
follows that H acts minimally on X, so the quotient graph of groups Q 
has no proper sub- (graph of groups) such that the inclusion induces an 
isomorphism on 7Ti. A standard argument in Bass-Serre theory shows 
that since H is finitely generated, the topological graph underlying Q 
is compact, as claimed. □ 

Proposition 5.2. Let Y e C, and let C, G be subgroups of T with C 
cyclic and G finitely generated. If \G\T/C\ < oo, then \F : G\ < oo. 



Proof. Let T be a group in C. We argue by induction on the level 
£ = £(T) in the hierarchy C = U n C„ where T first appears. By definition, 
r has a non-trivial, fc-acylindrical, cocompact action on a tree T, with 
cyclic edge stabilizers. Without loss of generality we can suppose that 
this action is minimal. 

If £ = there is a single orbit of edges, the edge stabilizers are trivial 
and the vertex stabilizers are non-trivial. If £ > the edge-stabilizers 
are non-trivial and the stabilizer of some vertex w is in Ce-i. 

Let c be a generator for C. We treat the initial and inductive stages 
of the argument simultaneously, but distinguish two cases according to 
the action of c. 

Case 1. Suppose that c fixes a vertex v of T. 

Then, by our double-coset hypothesis, the T-orbit of v consists of only 
finitely many G-orbits Gv^. Since the action of T on T is cocompact, 
there is a constant m > such that T is the m-neighbourhood of Tv, 
and hence the quotient graph X = G\T is the m-neighbourhood of the 
finitely many vertices Gvi. In other words, X has finite diameter. 

Note also that n\X has finite rank, because it is a retract of G which 
is finitely generated. 

Finally, note that X = G\T has only finitely many valency 1 vertices. 
For otherwise, we can deduce a contradiction as follows. Since G is 
finitely generated, if there are infinitely many vertices of valency 1, 
then the induced graph-of-groups decomposition of G is degenerate, in 
the sense that there is a valency 1 vertex u with G a = G s , where e is 
the unique edge of G\T incident at u. 

Now u = Gu for some vertex u in T, and e = Ge for an edge 
e incident at u. The group Gu is the stabilizer of u in G, and G s 
is the stabilizer of e in G. The fact that u = Gu has valency 1 in 
G\T means that G„ acts transitively on the link Lk of u in T. Hence 
|Lk| = \Gu : Ge| = 1, so u is a valency 1 vertex of T. But this 
contradicts the fact that T is minimal as a T-tree. 
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We have shown that X = G\T has finite diameter, finite rank, and 
only finitely many vertices of valency 1. It follows that X is a finite 
graph. 

In the case where T has level £ = 0, the stabilizer T e of any edge e 
of T is trivial. The number of edges in X = G\T that are images of 
edges 7e G Te can therefore be counted as |G\r/T e | = |G\r] = |T : G\. 
Hence, in this case, |T : G\ < oo, as required. 

In the case where £ > 0, there is a vertex w of T whose stabilizer 
in T is a group in Ct-\. Let T e denote the stabilizer of some edge e 
incident at w. Then \(G H r w )\r„,/T e | is bounded above by the finite 
number of edges of X = G\T incident at Gw G G\T that are images 
of edges G Te. By inductive hypothesis, G H T w has finite index in 
T w . Similarly, for each 7 G T, G n , ~fT w '-f~ 1 has finite index in r yT w r y~ 1 . 
Consider the action of T w by right multiplication on G\T: the orbits 
are the double cosets G\T/T W and hence are finite in number because 
they index a subset of the vertices of X = G\T; moreover the stabilizer 
of G7 is 7~ 1 G'7 fl T w , which we have just seen has finite index in T w . 
Thus G\T is finite. 

Case 2. Suppose that c acts hyperbolically on T, with axis A say. 

Then the double coset hypothesis implies that the axes 7(A), for 
7 G T, belong to only finitely many G-orbits. On the other hand, the 
convex hull of \J yeT / y(A) is a T-invariant subtree of T, and hence by 
minimality is the whole of T. 

Let T be the minimal G-invariant subtree of T. If To = T then 
X = G\T is finite since G is finitely generated, and so |G\r/r e | < 00 
for any edge-stabilizer T e in T. If I = 0, then T e is trivial, so |T : 
G\ < 00. Otherwise, choose e incident at a vertex w whose stabilizer T 
is in Cg-i and apply the inductive hypothesis as above to deduce that 
|r : G\ < 00. 

It remains to consider the case Tq ^ T. 

Now, for any subgraph Y of T, and any g G G, we have 

d(g(Y), T ) = d(g(Y), g(T )) = d(Y, T ). 

Since the T-orbit of A contains only finitely many G-orbits, there is a 
global upper bound K, say, on d( / y(A),T ) as 7 varies over T. 

Since T / r and T is spanned by the T-orbit of A, there is a 
translate 7(A) of A that is not contained in T . Recall that the action is 
fc-acylindrical. Choose a vertex u on 7(A) with <i(-u, T ) > K+k+2 and 
let T u denote its stabiliser in T. Let p be the vertex a distance K from 
To on the unique shortest path from To to u. Since d( r y(A),To) < K, 
the geodesic \p,u] is contained in 'y(A). Similarly, [p,u] is contained in 
any translate of A that passes through u. In particular, if 5 G T u then 
[p, u] C 57(A), and since 5 fixes w we have 8{p) = p or = p, where 
p' is the unique point of 'j(A) other than p with d(u,p) = d(u,p'). 
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If S fixes the edge of [p, u] incident at u, then 8{p) = p hence 5 fixes 
[p, u] pointwise, which contradicts the fc-acylindricality of the action 
unless 5 = 1. Thus the stabiliser of this edge is trivial, which is a 
contradiction unless £ = 0. 

If I = then, replacing u by an adjacent vertex if necessary, we may 
assume that \F U \ > 2. Choose distinct non-trivial elements 5i,5 2 G IV 
It cannot be that all three of 5x,52,5x5 2 ~ 1 send p' to p. Thus one of 
them fixes p, hence [p, u] , which again contradicts the /c-acylindricality 
of the action. 

□ 

We are now able to complete the proof of Theorem 14.11 

Proof of Theorem 14.11 Suppose that r G C, G < F is finitely gen- 
erated, and N is a non-trivial normal subgroup of T that is contained 
in G. Then by definition of C, F acts non-trivially, cocompactly and 
fc-acylindrically on a tree T with cyclic edge stabilizers. There is no 
loss of generality in assuming the action is minimal, so we may apply 
Lemma 15.11 to see that the action of G is cocompact. The stabilizer 
F e in T of an edge e is cyclic, and the finite number of edges in G\T 
is an upper bound on |G\r/T e |. It follows from Proposition 15.21 that 
|r : G\ < oo, as claimed. □ 

6. NlLPOTENT QUOTIENTS 

In this section we prove Theorem \A.2\ which steers us away from the 
study of groups acting on trees and into the realm of nilpotent groups. 

We first prove a general lemma (from [13]) about a subdirect product 
S of n arbitrary (not necessarily limit) groups Fx, . . . , F n . As before, 
we write for the normal subgroup SflTj of IV We also introduce the 
following notation. We write Ki for the kernel of the i-th projection 
map Pi : S — > F i: and N it j for the image of under the j-th projection 
Pj : S — > Fj. Thus Nij is a normal subgroup of Fj. 

We shall denote by [xi,X2, ■ ■ ■ , x n ] the left-normed n-fold commuta- 
tor [[..[sci,^], x 3 ), . . .],x n ]. 

Lemma 6.1. [N ltj , N 2J , . . . , Nj_ ld , N j+1J , . . . , N nJ ] C Lj. 

Proof. Suppose that v^j G for a fixed j and for all i ^ j. Then 
there exist a,; G S with Pi((Ti) = 1 and Pj(o~i) = v^j. Let a denote the 
{n — l)-fold commutator [ax, ■ ■ ■ , o~j+i, ■ ■ ■ , o~n] G S. Then Pj(cr) is 
the (n — l)-fold commutator 

[l>Xj, . . . , Vj-xj, • • • , U n j] G Fj. 

On the other hand, for i ^ j, we have Pi(a) = 1 since Pi{o~i) = 1. 
Hence a G Lj, and Pj{o~) = a G Lj. 

Since the choice of i/y G Nij was arbitrary, we have 

[N ltj , N 2J , Nj-xj, N j+ld , N nd ] C Lj 
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as claimed. □ 

We now consider a finitely generated subdirect product S of non- 
abelian limit groups r 1; . . . , T n such that H 2 (Si, Q) is finite dimensional 
for every finite-index subgroup Si < S. 

Let Li,Ci and £j be as in Proposition 13.11 We consider the image 
Aij : = pj(p^ 1 (Ci)) under the projection pj of the preimage under pi of 
the cyclic group C». Clearly Nij < Aij < Tj. 

In the remainder of this section we shall prove that iVjj C Tj is 
of finite index for all i and j . Lemma 16.11 then implies that T j / Li is 
virtually nilpotent of class at most n — 2, as is claimed in Theorem 14.21 

As a first step towards showing that Nij C Tj is of finite index, we 
prove the following lemma. 

Lemma 6.2. Let T\, . . . , T n be non-abelian limit groups. If S < Ti x 
■ ■ • x T„ is a finitely generated subgroup with H2(S;Q) finite dimen- 
sional, and if S satisfies conditions (1) to (5) of Proposition [X71 then 
for all i,j: 

(1) \Tj : AiJ < oo; 

(2) Aij/Nij is cyclic. 

Proof. (1) It suffices to consider the case 2 = 1. The HNN decomposi- 
tion Ti = Bi*d described in Proposition 13. II (5) pulls back to an HNN 
decomposition of S with stable letter t\ = 1, . . . , 1), base group 
B\ = and amalgamating subgroup C\ = p\~ l {C\). As C\ is 

cyclic, G\ = Ki x (cl) where ci is a choice of a lift of a generator of 
C\. Consider the Mayer- Vietoris sequence for the HNN decomposition 
of S. 

■ ■ ■ - H 2 (S; Q) ^ F x (a i; Q) A H 1 (B 1 ; Q) ^ ^(S; Q) -> ■ • • 

The map is the difference between the map induced by inclusion 
and the map induced by the inclusion twisted by the action of t± by 
conjugation. Notice that t\ commutes with K\ and so acts trivially on 
H*(Ki, Q). Thus (f) factors through the map Q) -> #i((ci);Q), 

in particular the image of has dimension at most 1. Since H2(S; Q) 
is finite dimensional by hypothesis, it follows that Hi(Ci,Q) is finite 
dimensional. For each j, Aij = Pj{Ci) is a homomorphic image of 
Ci, so i?i(Aij;Q) is finite-dimensional. Since is a subgroup of 
the non-abelian limit group Tj, it follows that it is finitely generated. 
Since it contains the non-trivial normal subgroup Lj, Theorem 14 . 1 1 now 
implies that A±j has finite index in Tj, as claimed. 

(2) As pj is surjective, Aij/Nij = Pj(Cj) /pj{KA is a homomorphic 
image of Ci/ so it is also cyclic, as claimed. □ 

The other crucial ingredient in the proof of Theorem 14.21 is the fol- 
lowing proposition. 
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Proposition 6.3. Let G be an HNN extension of the form B*c with 
stable letter t, finitely generated base-group B and infinite- cyclic edge 
group C . Suppose that G has normal subgroups L and N such that 
t G L, C H iV = {1} and G/N is infinite- cyclic. Suppose further that 
H\ (N; Q) is infinite dimensional. Let A C G be the unique subgroup of 
index 2 that contains B. Then, there exists an element x G L n B fl iV 
such that Rx C Hi(N fl A; Q) is a free R-module of rank 1, where 
R = Q[A/(N H A)] and x is the homology class determined by x. 

Proof. Let T be the Bass-Serre tree of the splitting G = B*c and 
consider the graph of groups decomposition of N 2 : = N fl A with 
underlying graph X = N 2 \T; since N 2 C has finite index in G, this is 
a finite graph. Each vertex group in this decomposition is a conjugate 
of B PI N 2 , and the edge groups are trivial since C fl N 2 = {1}. 

Thus, as an abelian group, Hi(N 2 ; Q) is the direct sum of Hi(X; Q) 
and p copies of Hi(B fl iV 2 ; Q), where p is the index of BN 2 in G. The 
first of these summands is finite-dimensional, and hence Hi(B (1 N 2 ; Q) 
is infinite-dimensional (since Hi (N; Q) is infinite-dimensional, implying 
that Hi(N 2 ;Q) is too). 

Let t be a generator of G/N. Then M := H 1 (BnN 2 ; Q) is a Q[r ±p! ]- 
module, which is finitely generated because B is finitely generated and 
B/(B fl N 2 ) is finitely presented. Since Q[r ±p! ] is a principal ideal 
domain, the module M has a free direct summand. We fix z G B(lN 2 so 
that zGM generates this free summand. It follows that Rz has infinite 
Q-dimension, and so is a free submodule of the .R-module Hi(N 2 ; Q). 

Since t $L A, Z\ := z and z 2 := tzt~ x belong to distinct vertex groups 
in X. Hence x := [z, t] = Ziz^ 1 G L fl N fl A is such that x = Zi — ~z 2 
generates a free Q[r ±p! ]-submodule of Hi(N 2 ; Q), and hence also a free 
i?-submodule. □ 

The following proposition completes the proof of Theorem 14.21 

Proposition 6.4. Let r 1; . . . , T n be non-abelian limit groups. If S < 
Ti x ■ ■ ■ x T n is a finitely generated subgroup with H 2 (Si,Q) finite 
dimensional for each subgroup Si of finite index in S , and if S satisfies 
conditions (1) to (5) of Proposition [37l[ then (in the notation of Lemma 
\6. 2\) Nij C Tj is of finite index for all i and j. 

Proof. It suffices to consider the case = (2,1). Let T be the 

projection of S to Ti x r 2 , and define Mj = T fl Tj for i — 1,2. Notice 
that Mi = N 2j i, the projection to ri of the kernel of the projection 
p 2 : S — > T 2 , and similarly M 2 = Ni j2 - 

Since S projects onto each of Fi and T 2 , the same is true of T. Hence 
we have isomorphisms 



Mi Mi x M 2 M 2 
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We will assume that these groups are infinite, and obtain a contradic- 
tion. 

By Lemma [6.21 T / (Ml x M 2 ) is virtually cyclic, so we may choose a 
finite index subgroup T < T containing M\ x M 2 such that T /(Mi x 
M 2 ) is infinite cyclic. Hence Gi := Pi(T ) is a finite-index subgroup 
containing M{ for i — 1,2, such that Gi/Mi is infinite cyclic. Choose 
r G T such that r.{M x x M 2 ) generates T /(Mi x M 2 ), and let 7} = 
Pi(r) G Gi for i = 1,2. 

The HNN-decomposition of Tj from Proposition 13.11 (5) induces an 
HNN decomposition Gi = B'^c 1 . with stable letter t[ G L f , where C- = 
Ci fl Gj and tj an appropriate power of the stable letter ti of T,. Notice 
that, by Lemma IB~2"l C- fl Mj = {1}. For each i — 1, 2, Proposition 16.31 
(with G = Gi, N = Mi, L = L h t = t\,B = B[, C = C?) provides an 
index 2 subgroup Aj in Gj and an element Xj G Mj fl Aj fl Lj such that 
Xj generates a free Q[r i ±1 ]-submodule of i?i(Mj fl Aj; Q). 

Now define M[ := Mj fl Aj. It follows that xi Cg> x 2 generates a free 
Qfrf 1 , r^-submodule of 

ffi(Mj; Q) ®q Hi(M' 2 ; Q) C tf 2 (M( x M^; Q). 

Let Ti be the finite-index subgroup of T defined by 7\ := (M[ x 
M 2 ) x (r), and let Si < S be the preimage of T\ under the projection 
S —> T. Using the LHS spectral sequence for the short exact sequence 
M[ x M' 2 -> Ti -> (r), we see that 

H ((r);H 2 (M[ x M^;Q)) c F 2 (7\;Q) 

has an infinite dimensional Q-subspace generated by the images of 

{(t^tD ® (r 2 n x 2 r 2 -") ; m,n E Z}. 

In particular, the image of the map H 2 (Li x L 2 ;Q) — > H 2 (Ti,Q) in- 
duced by inclusion is infinite-dimensional. But this contradicts the 
hypothesis that H 2 (Si,Q) is finite dimensional, since the inclusion 
(Li x L 2 ) — > T"i factors through Si. This is the desired contradiction 
which completes the proof. □ 

7. Normal subgroups with cyclic quotient 

Proposition 7.1. 7f Ti, . . . , r n are groups of type FP n (Z) and (ft : 
Ti x ■ ■ • x r„ — > Z /ias non-trivial restriction to each factor, then 
HjQter (ft; Z) is finitely generated for j < n — 1. 

Proof. We first prove the result in the special case where the restriction 
of (ft to each factor is epic. Thus we may write Tj = Lj x (ti) where 
S = ker (ft, Li = S C\Ti is the kernel of (ft\-p i and (ft(ti) is a fixed generator 
of Z. 

If n > 2 and we fix a finite set Ai C Lj such that Tj = (Aj, tj), then 
S 1 is generated by Ai U • • • U A n U \t\t 2 x , . . . , tit' 1 }. 
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We proceed by induction on n (the initial case n — 1 being trivial), 
considering the LHS spectral sequence in homology for the projection 

of s to r n , 

1 ~~ > S n -i — > S > T n > 1, 
where S n -i is the kernel of the restriction of (f) to l\ x • • • x T n _i. In 
particular, the inductive hypothesis applies to S n -i. 

Since T n is of type FP n (Z) and H q (S n _i] Z) is finitely generated for 
q < n — 2, by induction, on the E 2 page of the spectral sequence there 
are only finitely generated groups in the rectangle < p < n and 
< q < n — 2. It follows that all of the groups on the E°° page that 
contribute to Hj(S; Z) with j < n — 1 are finitely generated, with the 
possible exception of that in position (0, n — 1). 

On the E 2 page, the group in position (0, n— 1) is H (T n ; H n -i(S n -i, Z)), 
which is the quotient of H n -i(S n -i, Z) by the action of T n . This action 
is determined by taking a section of p n : S — > r„ and using the conjuga- 
tion action of S. The section we choose is that with image L n x> (tit^ 1 ). 
Since L n and t„ commute with S n -i, we have 

-^otTn; H n ^ 1 (S n ^i, Z)) = Ho^tx); H n _i(S n -i\ Z)) . 

The latter group is the (0,n — 1) term on the E 2 page of the spectral 
sequence for the extension 

i -> 5 n _! -> r\ x • • • x r n _x z -> i. 

This is a 2-column spectral sequence, so the E 2 page coincides with 
the E°° page. Since r x x • • • x r„_! is of type FP n _x (indeed of type 
FP n ), it follows that H Q {{ti);H n ^i{S n -i,'L)) is finitely generated, and 
the induction is complete. 

For the general case, replace Z by the finite index subgroup 4>{^i) H 
• • • fl 0(r n ) (= mZ, say); replace each by the finite-index subgroup 
Aj = Ti fl _1 (mZ), and replace 5 by the finite-index subgroup T = 
Sfl (Ai x ■ ■ • x A n ). Since 0(Aj) = mZ for each i, the above special-case 
argument applies to T, to show that Hj(T; Z) is finitely generated for 
each < j < n — 1. Moreover, T is normal in S, and we may consider 
the LHS spectral sequence of the short exact sequence 

1 — > T — >■ £ — >■ S/T — ► 1. 

On the .E 2 page of this spectral sequence, the terms E 2 q in the region 
< q < n — 1 are homology groups of the finite group T/S with 
coefficients in the finitely generated modules H q (T; Z), and so they are 
finitely generated abelian groups. But all the terms that contribute to 
Hj(S;Z) for < j < n — 1 lie in this region, so Hj(S;Z) is finitely 
generated for j < n — 1, as required. □ 

Theorem 7.2. Let r l5 . . . , Y n be non-abelian limit groups and let S be 
the kernel of an epimorphism : Ti x • • • x T n — > Z. // the restriction 
of (p to each of the Ti is epic, then H n (S;Q) has infinite Q- dimension. 
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Proof. The proof is by induction on n. The case n = 1 was established 
in [S] : the group S = ker is a normal subgroup of the non-abelian 
limit group Fx, and if Hi(S,Q) were finite dimensional then S would 
be finitely generated, and hence would have finite index in IV 

The preceding proposition shows that Hj(S; Z) is finitely generated, 
and hence Hj(S; Q) is finite dimensional for j < n. As in the proof of 
that proposition, we consider the LHS spectral sequence for 

i > S n — i > s ► r n ► i, 

now with Q-coefficients. There are now only finitely generated Q- 
modules in the region < q < n — 2. (Recall that Tj is of type FP^.) 
In particular, the terms on the E 2 page involved in the calculation of 
H n (S; Q) are all finitely generated except for 

H (T n , H n (S n ^; Q)) = tf «ti>; H n (S n ^ Q)) 

and 

It suffices to prove that the latter is infinite dimensional over Q. 
(The former is actually finite dimensional, but this is irrelevant.) 

The module M = H n _i(S n -i, Q) is a homology group of the kernel 
of a map from an FPqo group to Z. It is thus a homology group of a 
chain complex of free R = Q[t,t _1 ] modules of finite rank. The ring 
R is Noetherian, so such a homology group is finitely generated as an 
i?-module. By the inductive hypothesis, M has infinite Q-dimension. 
So by the classification of finitely generated modules over a principal 
ideal domain, M has a free direct summand, that is M = Mq © R. 

The r„-action on M factors through the quotient T n — > T n /L n = 
(t n ), since L n acts trivially, so the direct sum decomposition passes to 
M considered as a Qr n module. Hence Hi(T n ;M) = Hi(T n ; M ) © 

Finally, as a QT n module, R = QT n ©ql„ Q, so by Shapiro's Lemma 
H x {T n ,R) S Hi(L n ; Q) (see for instance [SI HI.6.2. and ILLS]) . 

As L n is an infinite index normal subgroup of a non-abelian limit 
group, it is not finitely generated, and therefore neither is the Q-module 
Hx(L n ; Q) 0. □ 

Theorem 14.41 follows immediately from Theorem 17.21 in the light of 
the Kiinneth formula, after one has passed to a subgroup of finite index 
to ensure that whenever Tj — > Z is non-trivial it is onto. 

8. Completion of the proof of the Main Theorem 

The following lemma and its corollary provide an extension to the vir- 
tual context of known results about finitely generated nilpotent groups. 
We shall apply them to direct products of the virtually nilpotent quo- 
tients of Ti/ Li resulting from Theorem 14.21 
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Lemma 8.1. Let G be a finitely generated virtually nilpotent group 
and let S be a subgroup of infinite index. Then there exists a subgroup 
K of finite index in G and an epimorphism f : K — > Z such that 
(SnK)c ker(/). 

Proof. We argue by induction on the Hirsch length h(G), which is 
strictly positive, since G is infinite. 

In the initial case, h(G) = 1 means that G has an infinite cyclic 
subgroup K of finite index. Since S has infinite index in G, S is finite, 
so (S(lK) is trivial, and we can take / : K — ► Z to be an isomorphism. 

For the inductive step, let if be a finite index torsion-free subgroup 
of G, and C an infinite cyclic central subgroup of H. If CS has infinite 
index in G, then the inductive hypothesis applies to H/C and we are 
done. Otherwise, S has infinite index in CS, so CC\S has infinite index 
in C = Z. But then C R S = {1}, and since C < H, it follows that 
CS n H = C x (S OH). Put K = CS~ H H and let / be the projection 
K -> C with kernel S C\H. □ 

We note that Lemma 18.11 would not remain true if one assumed only 
that G were polycyclic. For example, it fails for lattices G = Z 2 x (t) 
in the 3-dimensional Lie group Sol if one takes S — (t). 

Repeated applications of Lemma 18.11 yield the following. 

Corollary 8.2. Let G be a finitely generated, virtually nilpotent group 
and let S be a subgroup of G. Then there is a subnormal chain Sq < 
Si < ■ ■ ■ < S r = G, where Sq is a subgroup of finite index in S and for 
each i the quotient group S^x/Si is either finite or cyclic. 

For the benefit of topologists, we should note that the following 
algebraic argument is modelled on the geometric proof of the Double 
Coset Lemma in [5]. 

Proof of Theorem O 

Let r = T\ X ■ ■ ■ X T n . Recall that the Tj are non-abelian, the 
projections pi : S — >• Tj are surjective, and the intersections Lj = SnTj 
are non-trivial. By passing to a subgroup of finite index we may assume 
that each Tj splits as in Proposition 13.1( 5). Let L = L\ x • • • x L n . 

We only need consider the case when S has infinite index in V . We 
shall derive a contradiction from the assumption that for all subgroups 
Sq < S of finite index and for all < j < n, Hj(So,Q) is finite- 
dimensional. 

From Theorem 14.21 we know that each of the quotient groups Tj/Lj 
is virtually nilpotent, and hence so is T/L. 

Since L C S and S has infinite index in T, the image S of S in T/L 
is of infinite index and we may apply Lemma 18.11 with T/L in the role 
of G. Let A < T be the preimage of the subgroup K provided by the 
lemma. Note that A has finite index in T, contains L, and admits an 
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epimorphism / : A — > Z such that S H A C ker(/). As in (12.51) . we may 
replace the groups I\ and S by finite-index subgroups so as to ensure 
that L C S C N, where A" is the kernel of an epimorphism r — > 7L. By 
Theorem I4.4[ there is a finite index subgroup N < N and an integer 
j < n such that Hj(No] Q) is infinite dimensional. 

By Corollary 18.21 (applied to the image of S D A^ in T/L) there is 
a subgroup So contained in S fl No, which has finite index in S, and 
a subnormal chain of subgroups So < S± < ■ ■ ■ < Sk = N with S{+i/Si 
either finite or cyclic for each i. We now use the following lemma to 
contradict the assumption that Hj(So;Q) is finite-dimensional. 

Lemma 8.3. Let So < Si be groups with Si/ So finite or cyclic. If 
Hj(So] Q) is finite dimensional for < j < n, then Hj(Si] Q) is finite 
dimensional for < j <n. 

Proof. In the LHS spectral sequence for the group extension Sq — » Si — > 
{Si/ So) we have £ p 2 g = H P (S X /S Q \ H q (S ; Q)). By hypothesis, E 2 vq has 
finite Q-dimension for q < n. Moreover, E^ q = for p > 1, since Si/ So 
has homological dimension at most 1 over Q. Thus the derivatives on 
the E 2 page all vanish and the spectral sequence stabilizes at the E 2 
page. Hence, for < j < n, we have 

dim Q (Hj(Si] Q)) = dim Q (£'o J -) + dim Q (^ i _ 1 ) < oo, 

as required. □ 

Repeatedly applying this lemma to the subnormal sequence S <Si< 
■ ■ - <Sk = N implies that Hj(N ; Q) is finite dimensional for all j < n, 
contradicting Theorem 14.41 

□ 

This completes the proof of Theorem O, from which Theorem El 
follows immediately. 

9. From Theorem O to Theorem [B] 

Let Tj, Li and S be as in the statement of Theorem (Bj but without 
necessarily assuming that the Lj are non-abelian for all i. We first dis- 
cuss how this situation differs from the special case stated in Theorem 

m 

If some Li is trivial, then S is isomorphic to a subgroup of the direct 
product of the 1^- with j ^ i, as in Proposition 13. II (3) . We now assume 
that Li ^ {1} for each i. 

As in Proposition 13.11 (2), we may replace each Tj by Pi(S), where 
Pi : S — ► Ti is the projection, and hence assume that pi is surjective, 
and so each Li is normal in Tj. 

If some Li is non-trivial and abelian, then it is free abelian of finite 
rank, by (6J Corollary 1.23]. Since Lj is normal, it has finite index in 
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Tj, and it follows immediately from the cu-residually free property that 
Tj is itself abelian. 

Arguing as in Proposition 13.11 (4), we may assume that only one of 
the Tj is abelian, say r 1; and that Li is the only non-trivial abelian Lj. 
We may also assume that L\ is a direct factor of Y\\ say Y\ — L\X Mi. 
But then S virtually splits as a direct product L\ x S', where S' = 

STi(r 2 x...r n ). 

Note that the above reduction involved only one passage to a finite 
index subgroup, and that was within the abelian factor r\. The other 
Tj and Lj are left unchanged. In particular, the Lj remain non-abelian. 

We have now reduced to the situation of the statement of Theorem 
|B| with the additional hypothesis that each Pi : S — > Tj is surjective. 

In particular, each L, is normal in r i; and hence is of finite index for 
i = l,...,r. 

Let n r : Ti x • • • x T n — > T\ x • • • x T r be the natural projection, let 
A = L\ x • ■ ■ x L r and let So = S H Il r r 1 (A). Then So has finite index 
in S and So = A x S2, where S 2 = So PI (r r+ i x ■ ■ ■ x T n ). Theorem O 
now says that that S 2 has a subgroup of finite index S 2 with if fc (S 2 ; Q) 
infinite dimensional for some k < n — r. 
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